package day230328;

import java.util.Scanner;

/**
 * @author 兴趣使然黄小黄
 * @version 1.0
 * @date 2023/3/29 20:41
 * dfs 方式
 */
public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt(); // 横向的格子数
        int m = scan.nextInt(); // 纵向的格子数
        int[][] map = new int[n+1][m+1]; // 创建地图
        System.out.println(dfs(map, 0, 0));
        scan.close();
    }

    public static int dfs(int[][] map, int x, int y) {
        if (x >= map.length || y >= map[0].length) {
            // 判断越界
            return 0;
        }
        if (x == map.length - 1 && y == map[0].length - 1) {
            // 到达终点
            return 1;
        }
        return dfs(map, x+1, y) + dfs(map, x, y+1);
    }
}
